الگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- author سحر صلواتی
- adviser محمد حسینی کولایی
- Number of pages: First 15 pages
- publication year 1390
abstract
مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب کردن دوگان برای تحلیل الگوریتم ها و بررسی نسبت تقریب آنها استفاده می کنیم و با استفاده از یک مساله ی برنامه ریزی خطی آشکار ساز نسبت، مقدار نسبت تقریب الگوریتم ها محاسبه می شود. بهترین الگوریتمی که بررسی می شود به نسبت تقریب 52/1 می رسد و زمان شبه خطی دارد.
similar resources
الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
ارائه روش های حل جدید برای مساله مکان یابی تسهیلات با ظرفیت نامحدود
انتخاب مکان مناسب برای تسهیلات یکی از تصمیمات استراتژیک در کسب وکار محسوب می شود. با مکان یابی و تاسیس تسهیلات جدید، هزینه بسیار بالایی به کسب وکار تحمیل می شود. علاوه براین، عدم استفاده از تسهیلات موجود و تلاش برای مکان یابی تسهیلات جدید ممکن است به دلیل هزینه بالا و یا پیچیدگی آن، امری نشدنی باشد. بنابراین تصمیم گیری در مورد مکان تسهیلات فرایندی نیست که تنها از طریق فرآیند سعی و خطا قابل انجا...
15 صفحه اولالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
full text
مکان یابی تسهیلات چند هدفه با محدودیت ظرفیت و رویکرد ترکیبی سیمپلکس فازی و الگوریتم ژنتیک
مدل استاندارد مکان یابی با محدودیت ظرفیت (cplp/cwlp) به جایابی تسهیلات روی شبکه ای از تقاضای مشتریان با هدف کمینه سازی هزینه کل می پردازد. هدف این مسئله پوشش کلیه تقاضاها با تعداد استقرار مشخص تسهیلات با محدودیت ظرفیت برای کاهش هزینه است. در این مقاله جهت نزدیک شدن به دنیای واقعی ، پارامترهای مدل فازی و تابع هدف چند هدفه است که همزمان هزینه استقرار کل و زمان جابجایی طی شده با توجه به محدودیت ها...
full textیک الگوریتم تقریبی بر اساس lp برای مسأله مکان یابی با ظرفیت محدود
مکان یابی مراکز خدماتی یکی از شاخه های تحقیق در عملیات است که توجه به آن می تواند سبب کاهش هزینه ها و موفقیت بیشتر واحدهای صنعتی شود.تصمیم گیری در مورد مکان تأسیس مراکز خدماتی، به دلیل هزینه های آن، فرایندی نیست که تنها از طریق فرایند سعی و خطا قابل انجام باشد. لذا توجه ی کافی به این نوع مسائل از اهمیت زیادی برخوردار است. موضوع مورد مطالعه در این پایان نامه، مسأله ی مکان یابی مراکز خدماتی با ظر...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023